USO DE PRIORIDADES

En muchos sistemas, cada proceso tiene una prioridad asignada y el planificador seleccionará siempre a un proceso de mayor prioridad antes que a los de menor prioridad.

La siguiente figura muestra el uso de prioridades.

Para mayor claridad, el diagrama de cola esta simplificado, ignorando la existencia de varias colas de bloqueo y del estado suspendido. En ves de una simple cola de listos, se ofrece un conjunto de colas en orden de prioridad descendente: CP0. CP1 ........... Cpa. donde la prioridad [CPi]> prioridad [CPj] para i<j3. Cuando se vaya a realizar una selección de planificación, el planificador comenzará por la cola de listos de mayor prioridad(CP0). Si hay uno o mas procesos en la cola, se selecciona alguno mediante alguna política de planificación. Si CP0 esta vacía, se examina CP1, y así sucesivamente.

Un problema de los esquemas puros de planificación por prioridades es que los procesos de prioridad más baja pueden sufrir inanición. Este problema ocurre si siempre hay un flujo continuo de procesos listos de alta prioridad. Para superar este problema, la prioridad de un proceso puede cambiar en función de su edad o su historial de ejecución.